Positive approximation: An accelerator for attribute reduction in rough set theory
نویسندگان
چکیده
Article history: Received 15 July 2009 Received in revised form 6 April 2010 Accepted 7 April 2010 Available online 9 April 2010
منابع مشابه
An efficient accelerator for attribute reduction from incomplete data in rough set framework
Feature selection (attribute reduction) from large-scale incomplete data is a challenging problem in areas such as pattern recognition, machine learning and data mining. In rough set theory, feature selection from incomplete data aims to retain the discriminatory power of original features. To address this issue, many feature selection algorithms have been proposed, however, these algorithms ar...
متن کاملTopological structure on generalized approximation space related to n-arry relation
Classical structure of rough set theory was first formulated by Z. Pawlak in [6]. The foundation of its object classification is an equivalence binary relation and equivalence classes. The upper and lower approximation operations are two core notions in rough set theory. They can also be seenas a closure operator and an interior operator of the topology induced by an equivalence relation on a u...
متن کاملAn accelerator for attribute reduction based on perspective of objects and attributes
Feature selection is an active area of research in pattern recognition, machine learning and artificial intelligence, which greatly improves the performance of forecasting or classification. In rough set theory, attribute reduction, as a special form of feature selection, aims to retain the discernability of the original attribute set. To solve this problem, many heuristic attribute reduction a...
متن کاملAttribute Reduction Based on Approximation Set of Rough Set ⋆
Attribute reduction is one of the core issues of the rough set theory. The traditional method of attribute reduction was designed based on positive region unchanged, as abandoning processing the incompatible data in the boundary domain, so the classification characteristics of the reduction results are not necessarily best. In this paper, the concept of relative approximate degree is proposed i...
متن کاملS-APPROXIMATION SPACES: A FUZZY APPROACH
In this paper, we study the concept of S-approximation spaces in fuzzy set theory and investigate its properties. Along introducing three pairs of lower and upper approximation operators for fuzzy S-approximation spaces, their properties under different assumptions, e.g. monotonicity and weak complement compatibility are studied. By employing two thresholds for minimum acceptance accuracy and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artif. Intell.
دوره 174 شماره
صفحات -
تاریخ انتشار 2010